Performance Evaluation of Wormhole Routing in Octagonal Mesh Direct Networks
نویسنده
چکیده
The octagonal mesh is a variation of the two-dimensional (2D) mesh topology in which each processing element is connected to its eight closest neighbors. This paper studies the octagonal mesh as a topology for a wormhole-routed multiprocessor. A unicast routing algorithm and two multicast routing algorithms are presented and shown to be deadlock-free. Simulation results are given that compare message latency of unicast and multicast communication on the octagonal mesh with that of a 2D mesh.
منابع مشابه
A Secure Routing Algorithm for Underwater Wireless Sensor Networks
Recently, underwater Wireless Sensor Networks (UWSNs) attracted the interest of many researchers and the past three decades have held the rapid progress of underwater acoustic communication. One of the major problems in UWSNs is how to transfer data from the mobile node to the base stations and choosing the optimized route for data transmission. Secure routing in UWSNs is necessary for packet d...
متن کاملA two-phase wormhole attack detection scheme in MANETs
Mobile ad-hoc networks (MANETs) have no fixed infrastructure, so all network operations such as routing and packet forwarding are done by the nodes themselves. However, almost all common existing routing protocols basically focus on performance measures regardless of security issues. Since these protocols consider all nodes to be trustworthy, they are prone to serious security threats. Wormhole...
متن کاملPerformance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks
Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...
متن کاملPerformance Analysis of a New Neural Network for Routing in Mesh Interconnection Networks
Routing is one of the basic parts of a message passing multiprocessor system. The routing procedure has a great impact on the efficiency of a system. Neural algorithms that are currently in use for computer networks require a large number of neurons. If a specific topology of a multiprocessor network is considered, the number of neurons can be reduced. In this paper a new recurrent neural ne...
متن کاملSimple Model Can Be Used as a Metric for a Mapping and Prevent Premature Saturation of The
network. Careful mappings that minimize v and l max can push back the point at which saturation occurs. This model can also be used determine at what levels of granularity best communication performance can be achieved. References 1] Vikram S. Adve and mary K. Vernon. Performance analysis of multiporcessor mesh intercon-nection networks with wormhole routing. 3] Suresh Chittor and Richard Enbod...
متن کامل